package com.mlh.sort;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = {53, 17, 78, 9, 45, 65, 87, 32, 345, 7, 67, 1, 1, 1, 1, 1, 1, 1, 45, 6, 7, 8, 5, 3, -3};
		method1(arr);
		for (int temp : arr) {
			System.out.println(temp);
		}
	}

	public static void method1(int[]arr){
		boolean flag=false;//一趟没交换，则说明数组已经有序 可以直接退出
		for(int i=arr.length;i>0;i--){//数组后面先成有序 不断向前推进
			for(int j=1;j<i;j++){//想象成双指针，不断++向后推进，每次将值大的移向后边即可
				if(arr[j-1]>arr[j]){
					int temp=arr[j-1];
					arr[j-1]=arr[j];
					arr[j]=temp;
					flag=true;
				}
			}
			if(!flag){
				return;
			}
		}
	}
}
